Improving an interior-point algorithm for multicommodity flows by quadratic regularizations

One of the best approaches for some classes of multicommodity flow problems is a specialized interior-point method that solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate gradient. Its efficiency depends on the spectral radius—in [0,1)—of a certain matrix in the definition of the preconditioner. In a recent work the authors improved this algorithm (i.e., reduced the spectral radius) for general block-angular problems by adding a quadratic regularization to the logarithmic barrier. This barrier was shown to be self-concordant, which guarantees the convergence and polynomial complexity of the algorithm. In this work we focus on linear multicommodity problems, a particular case of primal block-angular ones. General results are tailored for multicommodity flows, allowing a local sensitivity analysis on the effect of the regularization. Extensive computational results on some standard and some difficult instances, testing several regularization strategies, are also provided. These results show that the regularized interior-point algorithm is more efficient than the nonregularized one. From this work it can be concluded that, if interior-point methods based on conjugate gradients are used, linear multicommodity flow problems are most efficiently solved as a sequence of quadratic ones.Preprin

Solving L1L_1-CTA in 3D tables by an interior-point method for primal block-angular problems

The purpose of the field of statistical disclosure control is to avoid that no confidential information can be derived from statistical data released by, mainly, national statistical agencies. Controlled tabular adjustment (CTA) is an emerging technique for the protection of statistical tabular data. Given a table to be protected, CTA looks for the closest safe table. In this work we focus on CTA for three-dimensional tables using the L1 norm for the distance between the original and protected tables. Three L1-CTA models are presented, giving rise to six different primal block-angular structures of the constraint matrices. The resulting linear programming problems are solved by a specialized interior-point algorithm for this constraints structure, which solves the normal equations by a combination of Cholesky factorization and preconditioned conjugate gradients (PCG). In the past this algorithm shown to be one of the most efficient approaches for some classes of block-angular problems. The effect of quadratic regularizations is also analyzed, showing that for three of the six primal block-angular structures the performance of PCG is guaranteed to improve. Computational results are reported for a set of large instances, which provide linear optimization problems of up to 50 millions of variables and 25 millions of constraints. The specialized interior-point algorithm is compared with the state-of-the-art barrier solver of the CPLEX 12.1 package, showing to be a more efficient choice for very large L1-CTA instances.Preprin

Quadratic regularizations in an interior-point method for primal block-angular problems

One of the most efficient interior-point methods for some classes of primal block-angular problems solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate gradient for, respectively, the block and linking constraints. Its efficiency depends on the spectral radius—in [0,1)— of a certain matrix in the definition of the preconditioner. Spectral radius close to 1 degrade the performance of the approach. The purpose of this work is twofold. First, to show that a separable quadratic regularization term in the objective reduces the spectral radius, significantly improving the overall performance in some classes of instances. Second, to consider a regularization term which decreases with the barrier function, thus with no need for an extra parameter. Computational experience with some primal block-angular problems confirms the efficiency of the regularized approach. In particular, for some difficult problems, the solution time is reduced by a factor of two to ten by the regularization term, outperforming state-of-the-art commercial solvers.Peer ReviewedPostprint (author’s final draft

Presa de decisions damunt mateix del camp de futbol. Opinió dels metges d'equips professionals davant de set casos problema

Introducció: Per identificar si hi ha discrepància o no entre els metges d'equip de futbol en decisions a peu de camp, es fa una enquesta sobre casos clínics comuns. Material i mètode: Durant la reunió anual de l'Asociación Española de Médicos de Equipos de Fútbol es va fer una enquesta individual i anònima sobre 7 supòsits mèdics d'assistència immediata damunt el terreny de joc. Els casos feien referència a episodis reals que obliguen a prendre una decisió ràpida. Resultats: Els enquestats valoren reduir la luxació al vestidor amb un màxim de 2 intents i retirar el jugador. Quant al traumatisme toràcic i l'esquinç de II grau del lligament lateral extern del turmell, la majoria recomana la retirada i no realitzar infiltracions. En una elongació d'isquiotibials, la meitat dels enquestats tindrien en compte les sensacions del jugador. En una contusió cranial amb desorientació transitòria, la majoria de metges no retirarien el jugador. Davant d'una ferida contusa al cap, es prefereixen les grapes als punts, i sutura al vestidor. En l'aturada cardiorespiratòria, la majoria dels metges proposen iniciar les maniobres de reanimació cardiopulmonar immediatament al terreny de joc. Discussió: Els resultats obtinguts presenten diferent grau de disparitat, per la qual cosa s'anima les diverses associacions mèdiques del nostre àmbit a protocol·litzar i consensuar les accions que cal prendre. Predominen, amb tot, les actituds conservadores i preservadores de la salut del futbolista

Toma de decisiones a pie de campo en fútbol. Opinión de los médicos de equipos profesionales ante siete casos problema

Introducción: Para identificar si existe o no discrepancia entre los médicos de equipo de fútbol en decisiones a pie de campo, se realiza una encuesta sobre casos clínicos comunes. Material y método: Durante la reunión anual de la Asociación Española de Médicos de Equipos de Fútbol se realizó una encuesta individual y anónima sobre 7 supuestos médicos de asistencia inmediata en el terreno de juego. Los casos hacían referencia a episodios reales que obligan a una toma de decisión rápida. Resultados: Los encuestados valoran reducir la luxación en vestuario con un máximo de 2 intentos y retirar al jugador. En cuanto al traumatismo torácico y el esguince del ligamento lateral externo del tobillo de grado II, la mayoría recomienda la retirada y no realizar infiltraciones. En una elongación de isquiotibiales, la mitad de los encuestados tendría en cuenta las sensaciones del jugador. En una contusión craneal con desorientación transitoria, la mayoría de médicos no retiraría al jugador. Ante una herida contusa en la cabeza, se prefieren las grapas a los puntos y realizar la sutura en el vestuario. En la parada cardiorrespiratoria, la mayoría de los médicos propone iniciar las maniobras de reanimación cardiopulmonar inmediatamente en el terreno de juego. Discusión: Los resultados obtenidos tienen diferente grado de disparidad, por lo que se anima a las distintas asociaciones médicas de nuestro ámbito a que elaboren protocolos y consensos acerca de las acciones que se deben tomar. Predominan, no obstante, las actitudes conservadoras y preservadoras de la salud del futbolista

Materials virtuals d'autoaprenentatge en aplicacions gràfiques per a la Llicenciatura de Publicitat i Relacions Públiques

El projecte d'elaboració de materials virtuals d'autoaprenentatge en programari gràfic per al Grau de publicitat i Relacions Públiques té l'objectiu de desenvolupar unitats videotutorials adaptades a les necessitats docents d'alumnes i professors de cara a complir els perfils professionals que hi són relacionats. Aquests materials virtuals estan dissenyats per aplicar-se en les classes pràctiques de les assignatures audiovisuals. Els videotutorials representen una millora en la qualitat d'interacció docent alumne-professor que s'inicia a classe i pot ser continuada autònomament fora d'ella. A partir d'un model semipresencial, els materials virtuals han actuat com a videotutorials dinamitzant les activitats pràctiques tant en el laboratori informàtic amb el professor com per continuar l'aprenentatge virtualment des de casa. Els resultats d'enquestes qualitatives als alumnes després d'usar els materials virtuals corroboren la seva utilitat, valorant-los positivament perquè aporten més flexibilitat en el seu ritme d'estudi. També es reconeix la dinàmica diferent que precisa tant de preparació com de recepció dels tutorials virtuals pel seu llenguatge multimèdia i les limitacions i problemes tècnics que distorsionen l'experiència d'autoaprenentatge. Concloem que els videotutorials cobreixen una necessitat de noves tàctiques d'interacció docent en un àmbit d'aprenentatge de programari gràfic professional, encara que apreciem necessari el suport docent presencial com també el posterior seguiment i aprofundiment dels exercicis de forma autònoma pels estudiants.The project of virtual materials for graphical software tools has the objective of developing video-tutorial units adapted to the educational needs of professors and students of advertising and public relations degree at UAB. These educational materials are designed to be applied as a self-learning system for the practical exercises in the university audio-visual subjects. The tutorials are representing an improvement in the quality of educational 'professor-student' interaction in and outside the class. Several international studies support 'self-learning' as an educational methodology with great possibilities that facilitate the cognitive development of the student. Furthermore, he is helped to become more independent and flexible. In addition, this project is looking for contributing in new ways of learning the graphical software used by the professional sector in order to fulfil students' competencies of their curricula. The results of the qualitative surveys after the students' first contact with the tutorials corroborate their utility: students appreciated them as a useful tool, valuing the initiative as positive. It was also noticed the different dynamics that requires preparing teaching materials with a multimedia language. A final evaluation of the educational effectiveness of the materials was made in several tests to analyze the learning evolution between the students. Summarising, the video-tutorials assume the need of new tactics in educational interaction by using these materials in learning processes for graphical software. Anyway, we appreciate that these video-tutorials would require a combination of present assistance of teachers as well as the later virtual pursuit for an effective selflearning experience for the students

Desenvolupament d'una comunitat virtual dinàmica d'integració acadèmico-laboral en creativitat publicitària dins el pla pilot de publicitat i relacions públiques

El projecte ve motivat per l'absència en l'actualitat d'una eina tecnològica que lligui el món acadèmic amb el professional per a perfils especialitzats que genera el Grau en Publicitat i Relacions Públiques. És a dir, la creació d'una COMUNITAT VIRTUAL DINÀMICA (CVD) pretén facilitar als alumnes de Publicitat i Relacions Públiques la seva incorporació al món laboral com a culminació del seu aprenentatge, a través de vincular dos tipus de públics: alumnes i ex-alumnes que ja estan inserits al món laboral. La primera fornada de graduats ha estat al 2007 i la COMUNITAT VIRTUAL DINÀMICA esdevindrà una eina per assolir la màxima integració laboral d'aquests alumnes. Actualment aquest projecte s'està construint amb un programari lliure (Joomla!) especialitzat en la creació de comunitats virtuals. El disseny d'aquesta comunitat està permetent crear uns perfils professionals i de competències coincidents amb els perfils treballats en la titulació. Alhora, s'han fet accions de telemàrqueting per generar i ampliar una base de dades d'ex-alumnes de fins a 24 promocions per tal d'integrar-los posteriorment. La funcionalitats de l'entorn virtual d'alumnes i ex-alumnes contempla la possibilitat de visualitzar els perfils personals i professionals dels altres membres (com per exemple currículums), posar-se en contacte entre ells, d'inscriure i consultar ofertes d'inserció laboral en el sector, trametre notícies personals als contactes seleccionats i també de conèixer l'actualitat i notícies de les activitats relacionades amb la facultat.This project tries to solve a current lack of technological tools that allow to link the professional with the academic world, according the specific profiles of graduates that the career in Advertising and Public Relations is providing. The creation of the COMUNITAT VIRTUAL DINÀMICA (CVD - Virtual Dynamical Community) pretends to facilitate to these students their incorporation to the professional world as final goal of the learning process. This link will result from joining in the community the current students with the former ones that are already working. For the first promotion of graduated students in 2007, the CVD should become a very valuable tool for their next steps. This project is using a free software solution (Joomla!) specialized in Virtual User Community Management. This is the best way to create different profiles according the career. At the same time, some telemarketing actions were conducted to enhance the students' database of till 24 former promotions. The functionality of this virtual environment for students and former students gives the possibility to visualize the personal and professional profiles of every registered user (e.g. Curriculums), to contact other users, inscribe and read new job vacancies in advertising, send messages to a group of students and to get updated information of the career and the university faculty

Algebraic definition of iStar2.0 models

iStar2.0 was delivered in 2016 with the intention of becoming a standard de facto for the i* community. It includes a lightweight definition of the language adorned with a metamodel (in the form of a UML class diagram) that is useful for most purposes. However, in some contexts, a more precise algebraic definition including a notion of satisfaction is needed. This paper presents such elements. First, an algebraic definition of iStar2.0. Then, some auxiliary operations. Last, the notion of satisfaction over i* models using first order logic. Satisfaction is still defined mainly in a syntactic form, relying upon the satisfaction of the individual intentional elements comprising the model.Peer ReviewedPostprint (published version